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Le standard IEEE 1394 1995 concerne la configuration et la 
gestion d'un ou plusieurs bus de comnnunication s^rie. Des travaux sont en 
cours pour elaborer une extension de ce standard couvrant des r^seaux 

5 formes de plusieurs bus interconnect6s par Tintermediaire d'ensembles 
appeles des 'ponts'. Cette extension, appelee PI 394,1, existe actuellement 
sous la forme d'un projet preliminaire de version 0.03, en date d'octobre 
1997. Selon ce projet, un pont est form6 d'un couple de dispositifs appeles 
des portaiis ('portals' en iangue anglaise), chacun des deux portails etant 

10 connect^ a un bus parmi deux bus S relier. Les deux portails sont relies Tun 
a I'autre par une matrice de commutation ('switching fabric' en Iangue 
anglaise). La specification de la matrice de commutation du pont est hors du 
cadre de PI 394.1 et est Iaiss6e aux soins de Timplementeur. II n'est pas 
actuellement prevu de ponts possedant plus de deux portails, 6tant donne 

15 qu'il est possible de modeliser toute connexion de plus de deux bus par un 
nombre limits de ponts connectant uniquement des paires de bus. 

L'interconnexion de plusieurs bus mentionn6e au paragraphe 
precedent peut ^galement etre effectuee par rintermediaire de liaisons sans 

20 fil, par example par transmission en radiofrequences (RF). La figure 1 est un 
exemple de pont sans fil entre quatre bus 1394. Chacun des bus 1 a 4 est 
relie a un portail du pont, les portails etant identifies par les lettres A a D. Le 
pont de la figure 1 est un exemple de conniectivite incomplete en ce sens 
que le pont comporte au moins un portail ne pouvant communiquer 

25 directement avec un autre portail. Dans le cadre de Texemple, il n'y a pas 
de liaison directe entre les portails A et D, 

Le standard IEEE 1394 1995 decrit un processus de transmission 
isochrone, dans lequel un appareil ('noeud') souhaitant transmettre des 

30 donnees effectue au prealabie une reservation d'un certain nombre de 
canaux isochrones. Un des noeuds du bus possede la fonction de 
gestionnaire des ressources isochrones et implemente dans ce but deux 
registres, le premier indiquant la bande passante disponible, tandis que le 
second indique les canaux isochrones disponibles, Les denominations de ces 

35 deux registres dans le document IEEE 1394 1995 sont respectivement 
•BANDWIDTH^AVAILABLE' et •CHANNEL_AVAILABLE'. Un noeud effectue 
une reservation de ressources isochrones aupres du gestionnaire de 




ressources isochrones en lisant les registres et en mettant a jour leur 
contenu selon ses besoins. 

Le precede de reservation decrit dans le document IEEE 1394 
1995 n'est Dependant pas adapte au reseau de bus connect6s par un pont 
sans fil tel que celui de la figure 1 . En effet, si le portail A doit effectuer une 
transmission de bande passante de largeur X vers le portail D, une bande 
passante de largeur 2X sera necessaire au total: le portail A doit reserver 
une premiere bande passante de largeur X pour la transmission de A a, par 
exemple, C, puis une' seconde bande passante de largeur X pour la 
transmission de C a D. En d*autres termes, la bande passante depend de la 
connectivity existant dans le reseau: ce type de configuration n'est pas pris 
en compte par le standard IEEE 1394 1995 actual. 

L'invention a pour objet un precede de gestion de ressources dans 
un reseau de communication comportant au moins deux bus de 
communication relies par Tintermediaire d'un pont de transmission sans fil, 
ledit pont comportant pour chaque bus un portail reel connect^ a ce bus, 
chaque portail etant muni de moyens de communication sans fil, caracterise 
en ce que ledit precede comporte les etapes de : 

- modelisation dudit pont sans fil par chaque portail reel sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant 
deux portails virtuels ; 

- emulation d'un registre global de disponibilite de bande passante 
pour Tensemble du pont sans fil ; 

- reservation de bande passante aupres dudit registre global pour 
chaque liaison sans fil participant a une communication. 

La centralisation de la fonction de registre global de disponibilite 
de bande passante en un seul registre pour tous les bus modelises du pont 
sans fil permet d'effectuer des reservations de bande passante globalement 
pour ce pont sans fil. En transmettant des demandes de reservation de 
bande passante recues sur des bus modelises vers cet unique registre, la 
centralisation de la fonction est rendue transparente a un noeud effectuant 
la reservation. 




D'autres caracteristiques et avantages de Tinvention apparaltront 
a travers la description de deux exemples de realisation particuliers non 
limitatifs decrits a Taide des figures jointes, parmi lesquelles : 

- la figure 1 est un schema representant un pont sans fil entre 
plusieurs bus ; 

- ia figure 2 est un schema representant une modelisation du pont 
de la figure 1 par utilisation de bus virtuels selon un premier exemple de 
realisation ; 

- la figure 3 est un schema representant les elements reels et 
virtuels du noeud A de la figure 2 ; 

- la figure 4 est un diagramme temporal explicitant les ^changes 
de messages entre Elements du reseau dans le cadre d'une reservation de 
ressources ; 

- la figure 5 represente une modelisation du pont de la figure 1 
par utilisation de ponts bi-portails virtuels selon un deuxieme exemple de 
realisation ; 

- la figure 6 est un schema representant les elements reels et 
virtuels du noeud A de la figure 5 ; 

- la figure 7 est une simplification de la modelisation selon une 
premiere variante du premier exemple de realisation ; 

- la figure 8 est une simplification supplementaire de la 
modelisation de ia figure 7 selon une seconde variante du premier exemple 
de realisation ; 

- la figure 9a est un schema representant une modelisation d'un 
exemple particulier de lien entre deux noeuds, selon le premier exemple de 
realisation ; 

- la figure 9b est un schema repr^seintant une simplification de la 
modelisation de la figure 9a selon une seconde variante du premier exemple 
de realisation ; 

- la figure 10a est un schema representant une modelisation d'un 
exemple particulier de lien entre deux noeuds selon le second exemple de 
realisation ; 

- la figure 10b est un schema representant une simplification de la 
modelisation selon une variante du second exemple de realisation. 

La demande de brevet francaise 98 04982 du 21 avril 1998 
deposee au nom de THOMSON multimedia et portant le titre Trocede de 
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synchronisation dans un reseau de communication sans fir concerne 
egalement un pont sans fil reliant plusieurs bus de communication, 
notamment de type IEEE 1 394 1 995. 

Selon un premier exemple de realisation, une decomposition d'un 
pont multi-portails en un nombre donne de ponts bi-portails est realisee en 
representant une connexion entre deux portails par un bus virtuel. 

Une telle modelisation dans le cas de I'exemple de la figure 1 est 
donn6e par la figure 2. Les pointilles definissent les bornes des differents 
noeuds faisant office de portaiL On distinguera ici la notion de noeud, qui 
englobe le dispositif lui-meme, ainsi que la notion de portail, en reference a 
la fonction premiere du noeud. Cette distinction est faite pour clarifier la 
description qui va suivre. En effet, un noeud peut simuler, par exemple de 
facon logicielle, des elements virtuels tels que des bus et des portails 
virtuels. Le portail r6el (note A, B, C ou D ci-dessous) du noeud est alors 
mis fonctionnellement au meme niveau que les portails virtuels, bien qu'en 
reality ce soit ce portail reel lui-meme qui simule les elements virtuels. 

Chaque noeud comporte un pont reliant son bus IEEE 1 394 a un 
bus virtuel interne. Ce pont se compose du portail reel connecte au bus IEEE 
1394 et d'un portail virtuel connecte au bus virtuel interne. 

Chaque noeud comporte en outre un pont virtuel pour chaque 
liaison sans fil possible avec un autre noeud. Une liaison sans fil est 
representee par un bus virtuel. Un pont virtuel comporte deux portails 
virtuels, connectes respectivement au bus virtuel interne du noeud et au bus 
virtuel representant la liaison sans fil. 

Les bus virtuels internes different des bus virtuels representant 
les liaisons sans fil par un aspect important pour la reservation des 
ressources: tandis qu'un bus virtuel representant une liaison sans fil 
possede une bande passante limitee, ce n'est pas le cas du bus interne. 

De maniere generate, la notation suivante est adoptee : 

b_X Bus virtuel du portail X 

b XY Bus virtuel entre les portails X et Y 




p_X Portail virtuel constituant avec le portail reel (par 
example 'C*) le pont entre le bus reel IEEE 1394 auquel est relie le portail 
reel X et le bus virtuel b_X 

p_XY.X Portail virtuel connecte au bus b_X et faisant partie du 
5 pont virtuel reliant les bus b_X et b_XY 

p_XY.Y Portail virtuel connect6 au bus b_Y et faisant partie du 
pont virtuel reliant les bus b_X et b_XY 

En prenant pour exennple le portail A et en reference a la figure 2, 
10 le portail r6el connectant le bus IEEE 1394 est note A, tandis que le portail 
virtuel appartenant au nnenne pont que le portail reel est note p_A. 

Le noeud A comporte en outre le bus virtuel b_A, tandis que la 
liaison sans fit entre le noeud A et le noeud B est representee par le bus 
virtuel b_AB et que la liaison sans fil entre le noeud A et le noeud C est 
15 representee par le bus virtuel b_AC. 

Le pont reliant le bus virtuel interne b_A au bus b_AB se compose 
des portails p_AB,A et p_AB.B, tandis que le pont reliant le bus virtuel 
interne b_A au bus b_AC se compose des portails p AC.A et p_AB,A, 

20 La notation des elements des autres noeuds est similaire. 

La figure 3 represente les elements du noeud A, en indiquant la 
separation entre elements reels et elements virtuels. 

25 Cheque noeud A, B, C ou D comporte un circuit de connexion 

physique (couche 1394 PHY), un circuit d'interfacage (dit circuit 'LINK'), 
ainsi qu'un logiciel de gestion de son portail reel, gerant les registres prevus 
par le travail de normalisation PI 394.1. Cheque noeud comporte en outre 
un microprocesseur et de la memoire pour emuler chacun de ses portails et 

30 bus virtuels. 

Lors de Tinitialisation du reseau, cheque noeud A, B, C, D 
determine grace a un precede de calibrage le graphe du reseau, ce qui lui 
permet ensuite de construire son modele topologique virtuel de la facon 
35 decrite. 

Les informations utilisees par un noeud pour etabltr le graphe sont 
obtenues en utilisant le processus de communication d'informations de 




controle decrit dans la demande de brevet precSdemment citee, a savoir la 
mise en oeuvre d'une trame isochrone de type TDMA. Chaque trame de 
longueur fixe du systeme TDMA dans le pont sans fil connporte un nombre 
fixe de fenetres de controle, chaque fenetre etant dediee de facon fixe a 
Tun des noeuds sans fil du pont. Un noeud connait par construction la 
position de sa fenetre de controle et celle des fenetres de controle des 
autres noeuds. Un noeud transmet ses informations de controle dans la 
fenetre de controle qui lui est allouee, et repete les informations des 
fenetres de controle des autres noeuds. Une information de controle repetee 
est identifi^e comme 6tant r6p6t6e par Tutilisation d'un compteur de 
repetition et qui est increment^ chaque fois que Tinformation de controle 
est rep6tee par un noeud. Lorsqu'un noeud A recoit une information de 
controle d'un noeud X dans la fenetre de controle de ce noeud X, alors le 
noeud A en deduit que cette information lui parvient directement du noeud 
X. Par centre, si le noeud A recoit les informations de controle du noeud X 
dans une fenetre de controle autre que celle du noeud X, alors cette 
information a ete repetee et ne lui est pas parvenue directement. Ainsi, 
d'une part, les informations de controle sont propagees a tous les noeuds 
sans fil du pont sans fil, meme si la connectivity y est incomplete, d 'autre 
part chaque noeud peut determiner si les informations qu'il recoit 
proviennent directement d'un autre noeud, ou si elles ont ete repetees. 

Dans le cadre du present exempie de realisation, a chaque fois 
qu'un nouveau noeud est branche, il emet une requete de calibrage en 
I'inserant dans sa fenetre de controle. Cette requete comporte un drapeau 
pour chacun des noeuds du reseau sans fil, Un drapeau d'ordre j est mis a la 
valeur 1 si le noeud emettant la requete peut recevoir ie noeud j, c'est a dire 
s'il existe une liaison sans fil directe. Cette requete est ensuite propagee 
dans tout le reseau en utilisant le mecanisme precite des fenetres de 
controle. Un noeud detectant une requete de calibrage dans une fenetre de 
controle npuvellement occupee genere egalement une requete de calibrage. 

En fin de calibrage, c'est a dire une fois que chaque noeud a emis 
sa requete de calibrage et qu'elle a ete transmise a tous les autres noeuds, 
chaque noeud sait quelles sont les liaisons sans fil directes dans le pont 
sans fil. Chaque noeud peut alors proceder a la modelisation et I'emulation 
des bus et portails qui le concernent, selon les regies qui ont ete exposees 
plus haut. 
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Comme dans le cas du standard IEEE 1394 1995, un gestionnaire 
des ressources isochrones est d6sign6 pour cheque bus, bien que dans le 
cas present il s'agisse de bus virtuels et non reels. 

Deux cas se presentent: Telection d'un gestionnaire de ressources 
isochrones pour un bus virtuel interne, et {'election pour un bus virtue! 
representant une liaison sans fiL 

Dans chaque cas, la designation d'un appareil gestionnaire des 
ressources isochrones peut etre effectu^e de diverses manieres. Les deux 
methodes decrites ci-dessous sont donnSes a titre d'exemple. 



Selon le present exennple de realisation, I'^lement 6lu gestionnaire 
de ressources isochrones sur un bus virtuel interne est toujours le portail 
virtuel du pont qui comporte egaiennent le portail reel du noeud. Si le noeud 
est le noeud X, le portail virtuel elu pour le bus virtuel interne b_X est le 
15 portail p_X. 

Selon le present exemple de realisation, Telection du gestionnaire 
de ressources isochrones sur un bus virtuel representant une liaison sans fil 
est realisee de la maniere suivante ; 
20 (1) Chaque noeud A, B, C, D lit dans une mennoire des autres 

noeuds un identificateur du noeud appele 'EUISA' dans le document 1394 
1995. Cet identificateur, unique a chaque appareil, possede une longueur de 
64 bits. 

(2) L'ordre des bits des identificateurs est invers6, c'est a dire que 
25 le bit de poids le plus faible prend la place du bit de poids le plus fort, le 

second bit de poids le plus faible prend la place du second bit de poids le 
plus fort et ainsi de suite. 

(3) Chaque noeud deternnine pour chaque liaison sans fil le plus 
grand parnni Tidentificateur inverse du noeud de I'autre cote de la liaison et 

30 son propre identificateur. Si Tidentificateur le plus grand est celui du noeud 
de I'autre cote de la liaison, alors le gestionnaire de ressources isochrones 
de cette liaison est le portail virtuel p XY.Y, ou X designe le noeud 
effectuant la determination pour son compte et Y designe le noeud de 
Tautre cote de la liaison. Dans le cas contraire, c'est le portail p XY.X qui 

35 est designe. 
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Ainsi, les gestionnaires des ressources isochrones sont designes 
sans ambiguity. Les gestionnaires de ressources isochrones sont egalement 
design6s en tant que racines de leurs bus, au sens du standard IEEE 1394 
1995. Chaque gestionnaire de ressources isochrones gere un registre de 
disponibilit6 des canaux isochrones, qui est semblable au registre 
'CHANNEL_AVAILABLE' decrit par le document IEEE 1394 1995 a la 
section 8,3.2.3.8, et qui est accessible de maniere similaire, L'acces a ce 
registre, ainsi qu'au registre de disponibilite de bande passante sans fil sera 
vu plus en detail en relation avec la figure 4. 

Selon le present exemple, les noeuds A, B, C et D elisent en outre 
un gestionnaire de la bande passante du pont sans fil. Contrairement aux 
gestionnaires de ressources isochrones, dont le nombre depend du nombre 
de liaisons sans fil possibles, la fonction de gestionnaire de la bande 
passante isochrone est une fonction centralisee au niveau d'un seui 
dispositif pour Tensemble du pont sans fil. 

II est a rappeler que selon le standard IEEE 1394 1995, le 
gestionnaire des ressources isochrones de chaque bus gere a la fois le 
registre de disponibilit6 de bande passante et le registre de disponibilite des 
canaux. 

Diverses methodes peuvent etre utilisees pour determiner sans 
ambiguite le gestionnaire de bande passante parmi les differents elements 
du reseau. Selon le present exemple de realisation, cette tache est confiee 
au portail reel possedant le plus grand identificateur de noeud inverse. 
Comme precedemment, chaque noeud determine le gestionnaire de bande 
passante par analyse des identificateurs de tous les noeuds du reseau. 

Le gestionnaire de bande passante gere un registre de disponibilite 
de bande passante sans fil similaire au registre de disponibilite de bande 
passante ('BANDWIDTH_AVAILABLE*) defini a la section 8.3.2.3.7 du 
standard IEEE 1394, et dont Tacces par les differents elements du reseau 
est egalement similaire, Le registre est initialise a une valeur donnee 
correspondant a la bande passante disponible sur le reseau sans fil, par 
exemple 32 Mbit/s. 
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Un dispositif connecte a un des bus reels 1 a 4 doit, pour 
communiquer avec un dispositif d'un autre bus, configurer les ponts et bus 
virtuels et reels qui le relient au dispositif de Tautre bus. 

La figure 4 illustre les ^changes mis en oeuvre pour effectuer une 
reservation de ressources isochrones sur le pont sans fil dans le but d'^tablir 
un canal entre un decodeur 5 (voir fig. 1) connecte au bus IEEE 1394 1 et 
un d6codeur 6 connecte au bus IEEE 1394 3. 

Le proc6d6 de configuration relatif aux bus IEEE 1394 1 et 3 est 
celui defini par le standard IEEE 1394 1995 et ne sera par consequent pas 
abord6 en detail. 

Pour les besoins de I'exemple, le portail reel B a ete elu 
gestionnaire de bande passante du pont sans fil. Les portails virtuels p_A, 
p_AC.A et p_C sont respectivement les gestionnaires de ressources 
isochrones des bus b_A, b_AC et b_C. 

Le decodeur 5 doit effectuer des reservations de canaux 
isochrones et de bande passante aupres des gestionnaires correspondants 
des bus b_A, b_AC et b_C. II doit egalement effectuer une reservation de 
bande passante auprSs du portail B. 

Selon une premiere etape (El), le decodeur 5 effectue une 
requete de lecture du contenu du registre de disponibilite de ressources 
isochrones du bus b_A- L*adresse du gestionnaire de ressources isochrones 
de ce bus est composee de i'adresse du bus et d'une valeur de decalage 
('offset') pour le gestionnaire, et dont la valeur est determinee par le 
standard IEEE 1394 1995. La requete est en fait recuperee par le portail reel 
A, qui detecte I'adresse du bus b_A dans la requete et determine si le portail 
virtue! p_A est emule par lui-meme ou par un autre noeud. Etant donne que 
le portail p_A est bien emule par le portail reel A, ce dernier emule aussi le 
gestionnaire de ressources isochrones du bus b_A, ainsi que le registre de 
disponibilite de ressources isochrones de ce bus. Le contenu de ce registre 
est renvoye {E2) au decodeur. Le registre identifie ceux parmi les 64 canaux 
qui sont utilises et ceux qui sont libres, par la valeur d'un bit par canal. Pour 
effectuer la reservation de canaux, le decodeur 5 transmet une requete de 
verrouillage {E3) qui comporte la valeur precedemment lue dans le registre, 
ainsi qu'une nouvelle valeur d y inscrire. Cette nouvelle valeur indique, en 
plus des canaux deja identifies comme reserves dans la valeur lue, ces deux 
canaux que le decodeur cherche a reserver. Le portail p_A compare 
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I'ancienne valeur a celle contenue dans son registre de disponibilit6 de 
ressources isochrones. Si cette valeur est identique, ie portail inscrit dans le 
registre la nouvelle valeur, et indique au decodeur que la reservation est 
effective. On suppose que cela est le cas dans rexemple de la figure 3 
(etape E4), Si les deux valeurs ne sent pas identiques, alors le contenu du 
registre a ete nnodifie par un autre appareil entre le moment de sa lecture et 
de la requete de verrouillage par le decodeur 5. Le contenu du registre n'est 
alors pas modifie. Le d6codeur 5 en est informe, et peut eventuellement 
effectuer une nouvelle tentative de reservation. Ce registre est initialise a la 
meme valeur que celle du bus reel auquel est connecte le portail reel A (par 
exemple). 

Un registre de disponibilite de bande passante est implemente 
egalement au niveau d'un bus virtuel sans limitation de bande passante. En 
cas de reservation de bande passante au niveau d'un tel bus, le contenu du 
registre est decremente en consequence, L'avantage d'emuler ce 
comportement est qu'il repond a la gestion de bus preconisee par le 
document IEEE 1394 1995. Dans le cadre du present exemple, le decodeur 
5 tentera egalement d'effectuer des requetes de lecture et de verrouillage 
d'un registre de disponibilite de bande passante aupres d'un gestionnaire de 
bande passante du bus A. 

Le decodeur 5 reserve ensuite de la meme facon les canaux 
isochrones sur le bus b_AB, en adressant une requete de lecture au 
gestionnaire de ressources isochrones de ce bus, puis une requete de 
verrouillage aupres du portail p AC.A (etapes E5 et E6). 

Pour etre en accord avec le standard IEEE 1394 1995, un 
dispositif cherchant a reserver de la bande passante sur un bus virtuel 
s'adresse au gestionnaire des ressources isochrones de ce bus virtuel, 
comme s'il s'agissait d'un bus reel. Ceci est le cas meme si le gestionnaire 
des ressources isochrones n'est pas le gestionnaire de la bande passante du 
pont sans fil. Neanmoins, le gestionnaire de ressources isochrones connaTt 
I'adresse du gestionnaire de bande passante du pont sans fil, et transmet la 
requete du dispositif initial par le moyen de cette adresse au portail reel qui 
emule cette fonction. Le gestionnaire des ressources isochrones recupere 
egalement la rSponse a la requete de la part du gestionnaire de bande 
passante sans fil, et la transmet au dispositif. Pour ce dernier, tout se passe 




done comme s'il effectuait une reservation sur un bus reel. La centralisation 
de la fonctionnalite gestionnaire de bande passante sur le pont sans fil est 
done transparente au niveau de la reservation. 

Dans le cas de rexemple de la figure 3, pour reserver la bande 
passante requise sur le bus vtrtuel b_AC (qui est linnite en bande passante), 
le d^codeur 5 emet une requete de lecture (E7) du registre de bande 
passante du r^seau sans fil aupris du portati p_AC.A, qui transmet (E8) la 
requete au portail C. Ce dernier transmet sa r^ponse (E9) de nouveau au 
portail P^AC.A, qui retransmet au d6codeur 5 (EIO). 

Le processus est sinnilaire pour la requete de verrouillage/^criture 
(etapes Ell a El 4). 

En dernier lieu, la reservation de canal isochrone sur le bus virtuel 
interne b_C est effectu6e aupres du portail p_C (etapes E15 i El 8), de la 
meme maniere que pour la reservation sur le bus virtuel interne b_A. 

Dans le cas ou une connexion isochrone connporte plusieurs 
liaisons sans fil, le registre de disponibilite de bande passante du pont sans 
fil est decrement^ autant de fois que n^cessaire, au fur et d mesure des 
reservations. 

On a ainsi effectue la reservation des ressources necessaires a la 
transmission, 

Le precede de reservation qui vient d'etre decrit permet, comme 
deja mentionne, d'integrer un pont sans fil sans un reseau de bus, tout en 
preservant les mecanismes de gestion des bus definis par le standard IEEE 
1394 1995 et des standards auxquels il fait reference, notamment en ce 
qui concerne I'acces et la gestion des adresses et registres. Ce qui vient 
d'etre decrit concerne done la vision du pont sans fil qu'a un appareil 
cherchant a communiquer avec un appareil de Tautre cote de ce pont. Le 
fonctionnement reel du pont sans fil est different. Bien que ce dernier simule 
plusieurs bus, et notamment leurs gestionnaires de ressources isochrones et 
de bande passante, les reservations de ressource ne sent reellement 
effectuees que dans la mesure ou elles correspondent au fonctionnement 
veritable du pont sans fil, qui a un role d'adaptation de ces reservations a 
son propre fonctionnement. Dans le cadre du present exemple de 
realisation, il y a effectivement reservation de la bande passante de la 



12 



manifere indiqu6e. La reservation des canaux isochrones effectuee sur ses 
bus virtuels n'a cependant pas de signification r6elle pour le pent sans fil, 
pulsqu'un m6canisme de type TDMA, d^crit dans la demande de brevet 
francaise dej§ cit6e, est utilise par le pont sans fil pour transmettre des 
donndes, m^canisme different de celui mis en oeuvre sur un bus IEEE 1 394. 
A un canal Isochrone transmis sur un bus reel, et devant etre transmis sur le 
r^seau sans fil, correspond un canal isochrone sans fil . Ce canal isochrone 
sans fil correspond i un certain nombre constant de paquets isochrones 
transmis a chaque trame sans fil. Les paquets isochrones peuvent %tre 
transmis sur le support sans fil sous le meme format que sur un bus IEEE 
1 394. Le canal isochrone sans fil est alors defini par I'associatlon de 
I'identit6 du noeud sans fil emetteur et du numero de canal utilise sur le bus 
reel IEEE 1394 sur lequel est connect^ I'emetteur sans fil. 

Une premiere variante de realisation du premier exemple est 
illustree par le schema de la figure 7. Cette variante permet de simplifier les 
modeles virtuels, et est de preference mise en oeuvre dans le cadre de 
ponts sans fil stables, c'est S dire dont les liaisons sans fil ne sont pas 
modifiees ou modifides h des intervenes de temps relativement grands. En 
effet, en cas de connectivite incomplete, ces modeles simplifies necessitent 
que la connectivite du pont sans fil soit completement recalcuiee d chaque 
modification topologique du reseau de bus. 

Selon ladite simplification, on determine des sous-ensembles de 
liaisons. Chaque noeud sans fil faisant partie d'une liaison d'un sous- 
ensemble est en liaison directe avec tout autre noeud de ce sous-ensemble. 
Les noeuds d'un sous-ensemble sont ensuite relies par un bus virtuel, ce qui 
revient a modeiiser I'ensemble des liaisons entre les noeuds d'un sous- 
ensemble par un unique bus virtuel. 

Le pont sans fil dans la configuration de la figure 1 donne lieu a 
un nouveau modele illustre par la figure 7, avec les deux groupes de liaisons 
AB,AC, BD et BC,BD,CD. 

Une seconde variante du premier exemple de realisation consiste 
^ eiiminer dans le modele du premier exemple de realisation le bus virtuel 
interne d'un noeud X qui possede une liaison unique, vers un autre noeud Y. 
La figure 9a illustre un tel cas. On elimine egalement les portails virtuels 
connectes d ce bus virtuel. Cette liaison sans fil est remplacee par un pont 
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form6 du portail r6el X du noeud X et d'un portail virtuel p YX.Y g6r6 par le 
noeud Y, ces deux portails etant les portails restants des deux ponts du bus 
virtuel elimin6. On a done realist une contraction du modele. Le pont semi- 
virtuel restant ainsi constitu§ est iliustr^ a la figure 9b. 

L'application de cette variante sur I'exennple de la figure 7 resulte 
dans le modele sinnplifi^ de la figure 8. 



Selon un second exemple de realisation, une decomposition d'un 
pont multi-portails en un nombre donne de ponts bi-portails est realis6e en 
representant une liaison sans fil par un pont virtuel. II est rappel^ que selon 
le premier exemple de realisation, une liaison sans fil §tait representee par 
un bus. 

Les figures 5 et 6 permettent de decrire cette modelisation. Les 
traits en pointings de la figure 5 indiquent les limites de chacun des noeuds 
A, B, C, D. Les elements reels et virtuels situ6s dans les limites d'un noeud 
sont g^res par ce dernier. La figure 6 represente le noeud A et comporte les 
references completes pour chacun de ses elements. Ces references n'ont 
pas toutes ete portees sur la figure 5 pour des raisons de clarte. 

La modelisation est realisee de la maniere suivante : 
Cheque noeud comporte un pont reliant son bus IEEE 1 394 h un 
bus virtuel interne (b_A, b_B, ...). Ce pont se compose du portail reel 
connecte au bus IEEE 1394 et d'un portail virtuel connecte au bus virtuel 
interne. Comme precedemment, ces portails sont notes respectivement X et 
P_X, ou X represente un des noeuds A a D. 

Cheque noeud X comporte en outre un portail virtuel pour chaque 
liaison sans fil possible avec les autres noeuds du reseau sans fil (II est 
rappele que selon le premier exemple de realisation, chaque noeud 
comportait un pont virtuel pour chaque liaison sans fil et non simplement un 
portail). Ces portails sont notes P XY.X, ou Y prend dans le cas present les 
valeurs B, respectivement C, ce qui correspond aux noeuds en 
communication sans fil directe avec le noeud A. Deux portails virtuels 
correspondant a la meme liaison sans fil entre deux noeuds forment un pont 
virtuel (note L_XY, compose des portails p XY.X et p XY.Y), ce pont virtuel 
representant la liaison sans fil. 
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On notera que dans le cas de ce second exemple, les deux 
portails virtuels d'un pont virtuel sont ger^s par des noeuds distincts, 
contrairement a ce qui etait le cas dans le premier exemple de realisation. 
On notera 6galement que le nombre de bus virtuels et de ponts virtuels est 
reduit par rapport au premier exemple de realisation. 

Lorsqu'un controleur (par exemple le decodeur 5) souhaite 6tablir 
une connexion isochrone au travers d'un r^seau de bus, il peut soit 
configurer tous les bus et les ponts du chemin (ainsi que d6crit dans 
i'exemple precedent), ou bien envoyer une commande au premier pont du 
chemin, laissant ce!ui-ci ensuite configurer son bus local, et envoyer une 
commande au pont suivant du chemin. 

Dans la premiere alternative, le controleur initial a toute latitude 
pour selectionner un chemin (parmi d'autres chemins possibles). Dans la 
seconde approche par centre, le controleur doit sous-traiter le choix du 
chemin aux different ponts du chemin, chaque pont etant charge de trouver 
le pont suivant du chemin. 

La seconde approche (approche commande) est plus indiquee 
dans le cadre du modele a base de ponts virtuels. En effet, il n'y a pas dans 
ce cas de correspondance directe entre un bus virtuel et une liaison sans fil, 
mais une correspondance directe entre un pont virtuel et une liaison sans fil. 

La methode de reservation de bande passante decrite 
precedemment ne s'applique done pas, et la methode de reservation 
suivante est utilisee : 

Lorsqu'un controleur souhaite etablir une connexion isochrone 
entre deux noeuds du reseau de bus, il selectionne parmi tous les ponts 
connectes par un bus IEEE 1394 a Tun des noeuds, par exemple le noeud 
source, le pont qui est le plus indique pour supporter la connexion isochrone 
(par exemple le plus proche du destinataire ou le moins charge, ...). Le 
controleur genere ensuite une commande de demande d'etablissement de 
connexion isochrone vers ce pont, et precise en tant que parametres 
Tadresse du noeud destinataire (parametres 'busJD' et 'nodeJD' au sens 
du document IEEE 1394 1995), la bande passante requise, et le numero de 
canal isochrone utilise sur le bus local (le bus reliant le noeud source et le 
premier pont). Ce premier pont fait les reservations necessaires sur son bus 
virtuel local (numero de canal, et bande passante). II cherche ensuite le pont 




suivant le plus indique pour le destinataire demande, et lui envoie la meme 
commande, et ainsi de suite jusqu'au dernier pont. Si pour une quelconque 
raison, un pont ne peut donner suite a une connmande d'etablissement de 
connexion isochrone (manque de ressources sur le bus local, ...), il repond 
negativement a la commande. Si les ressources sont disponibles le long du 
chemin, la connmande parviendra au dernier pont, qui repondra 
favorablement. Les reponses favorables sont ainsi relayees de proche en 
proche jusqu'au controleur initiateur, qui interprete cette reponse comme 
une indication que la connexion est ^tablie. 

Le principe specifique a la communication sans fil est que chaque 
fois qu'un pont virtuel correspondant h une liaison sans fil est traverse, la 
bande passante doit etre reservee aupres de Tunique gestionnaire des 
ressources isochrones du reseau sans fil. 

Si Ton reprend I'exemple precedent (figure 1) du decodeur 5 
desirant etablir une connexion isochrone entre lui meme et le decodeur 6, 
les etapes suivantes sont mises en oeuvre : 

• 1 - Le decodeur 5 reserve un numero de canal (Y) et la 
bande passante (X) sur son bus IEEE 1 394 local (le bus 1 ). 

• 2 - Le decodeur 5 envoie une commande d'etablissement 
de connexion au portail A, avec les parametres suivants: (destination : 
Decodeur 6, bande passante X, numero de canal : Y). 

• 3 - Le portail A cherche le meilleur chemin pour parvenir au 
Decodeur 6, il choisit par exemple de passer par le pont L_AC. 

• 4 - Le portail A reserve le canal Y (ou a defaut, un autre 
canal), effectue la translation d'en tete correspondante sur ce canal et 
reserve la bande passante X sur le bus virtuel b_A. Le portail A envoie 
ensuite la commande d'etablissement de connexion au pont virtuel 
L_AC. La modification d'en-tete peut etre rendue necessaire par le fait 
que lorsqu'un pont desire passer un canal isochrone d'un bus vers un 
autre, il peut arriver que le numero de canal utilise sur le premier bus soit 
deja reserve sur le second bus. Dans ce cas, le pont doit utiliser un autre 
numero de canal sur le second bus, et faire le changement de numero de 
canal au niveau de chaque paquet isochrone de ce canal lorsqu'il passe 
du premier bus vers le second bus. 



• 5 - Le pont virtuel L_AC effectue la reservation de bande 
passante aupres du gestionnaire des ressources isochrones du reseau 
sans fil (ici le portail B) selon le principe pr§cedemment expose (lecture 
du contenu du registre, puis verrouillage). Si la reservation a pu se faire, 

5 le processus continue. Sinon, le portail virtuel L_AC.A repond 

negativement au portail A, qui repond n6gativement au decodeur 5. 

• 6 - Si la reservation de bande passante a pu etre effectu6e, 
le portail L_AC-A effectue les reservations sur le bus b_C de la meme 
maniere qu'au point 4, puis envoie la commahde au dernier pont 

10 (comportant le portail reel C et le portail virtuel p_C). 

• 7 - Le dernier pont effectue les reservations de canal et de 
bande passante sur le bus r^el (le bus 3) auquel est connecte le noeud 
destinataire. Si les reservations ont pu se faire (les ressources ayant ete 
disponibles), il repond favorablement au portail L_AC.A, qui repond 

15 favorablement au portail A, qui repond favorablement au decodeur 5. 
Sinon la reponse est negative. 

Dans le cas d'une connexion isochrone necessitant des 
transmissions h travers plusieurs des liaisons sans fil, cheque pont L_WZ 
franchi reserve de la bande passante aupres du gestionnaire unique des 
20 ressources isochrones du reseau sans fil, assurant ainsi une gestion 
coherente des ressources sans fil. 

Selon une variante de realisation du second exemple de 
realisation, on elimine, comme dans le cas de la seconde variante du 

25 premier exemple de realisation, le bus virtuel interne d'un noeud X qui 
possede une liaison sans fil unique, vers un autre noeud Y. On elimine 
egalement les deux portails virtuels connectes a ce bus. Par contraction, on 
forme un portail semi-virtuel compose du portail reel X et du portail virtuel 
L_XY.Y. Les figures 10a et 10b representent un meme modele 

30 respectivement avant et apres cette simplification. 

Dans le cas illustre par les figures 10a et 10b, le noeud Y fait 
partie de deux liaisons sans fil. Si le noeud Y faisait partie uniquement de la 
liaison sans fil XY, alors en appliquant la presente simplification, le schema 
de la figure 10b se r^duirait a un pont reliant deux bus reels et compose du 

35 portail reel X et du portail reel Y. 




Selon la presente variante, cette liaison sans fil est remplac6e par 
un pont forme du portail reel X du noeud X et d'un portail virtuel p_YX.Y 
gere par le noeud Y. Ce pont semi-virtuel est illustre a la figure 9. II est a 
noter que Texennple de la figure 1 ne comporte pas de noeud ne faisant 
partie que d'une seule liaison sans fil. 
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Revendications 

1. Precede de gestion de ressources dans un reseau de 
communication comportant au moins deux bus de communication relies par 
rintermediaire d'un pont de transmission sans fil, ledit pont comportant 
pour chaque bus un portail reel connects a ce bus, chaque portail etant 
muni de moyens de communication sans fil, caracterise en ce que ledit 
precede comporte les Stapes de : 

- modelisation dudit pont sans fil par chaque portail reel sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtue! comportant 
deux portails virtuels ; 

- emulation d*un registre global de disponibilite de bande passante 
pour {'ensemble du pont sans fil ; 

- reservation de bande passante aupres dudit registre global pour 
chaque liaison sans fil participant a une communication. 

2. Precede selon la revendication 1, caracterise en ce qu'une 
liaison sans fil est modelisee par un pont virtue!. 

3. Precede selon la revendication 1, caracterise en ce qu'une 
liaison sans fil est modelisee par un bus virtuel. 

4. Proc6de selon la revendication 1, caracterise en ce qu'un 
groupe de liaisons sans fil reliant un groupe de portails a connectivite 
complete au sein d'un reseau plus vaste a connectivite partielle est modelise 
par un bus virtuel. 

5. Precede selon Tune des revendications 3 ou 4, caracterise en 
ce que chaque portail r6el emule : 

- un portail virtuel formant avec le portail reel un pont reliant le 
bus de communication connecte au portail reel a un bus virtuel dit interne 
egalement emule par ledit portail reel ; 

- un pont virtuel pour chaque liaison sans fil avec un autre portail 

reel. 
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6. Procede selon la revendication 2, caracteris6 en ce que cheque 
portail r^el emule : 

- un portail virtual formant avec le portail reel un pont reliant le 
bus de communication connecte au portail r6el a un bus virtual dit interne 
§galement emulS par ledit portail reel ; 

- un portail virtual pour chaque liaison sans fil avec d'autres 
portails du pont sans fil, deux portails virtuels correspondent k la meme 
liaison sans fil entre deux portails reels formant un pont virtue! repr^sentant 
la liaison sans fil. 

7. Proced6 selon Tune des revendications 4 ou 5, caracterise en 
ce qu'il comporte en outre I'^tape de suppression d'un bus interne et des 
portails virtuels qui y sont connectes, et de contraction en un pont des deux 
portails orphelins ainsi cr^es, dans le cas ou le portail reel comportant ledit 
bus interne fait partie d'une unique liaison sans fil. 

8. Procede selon Tune des revendications 1 a 7, caracterise en ce 
qu'il comporte en outre T^tape de determination par chaque portail reel, de 
Tensemble des liaisons sans fil entre les portails reels. 

9. Procede selon la revendication 8, caracterise en ce ladite etape 
de determination de Tensemble des liaisons sans fil comporte les etapes de : 

- identification, par chaque portail reel, des autres portails reels 
dont des donnees lui parviennent directement ; 

- transmission a destination de tous les autres portails reels du 
reseau sans fil, de la liste des portails reels avec lesquels une liaison directe 
existe ; 

- reception de ladite liste etablie par chacun des autres portails. 

10. Procede selon Tune des revendications precedentes, 
caracterise en ce quMI comporte egalement Tetape d'emulation d'un registre 
de disponibilit6 de canaux isochrones pour chaque bus virtual. 



1/10 



Portail/Noeud B 



Bus 1394 2 



us 1394 1 

\ 



Dec. 

~7~ 



Portail/Noeud A 



Portail/Noeud D 




Bus 1394 4 

y 



Liaison sans fil 



Dec. 



a. ■■■■■■ 

Bus 1^94 3 



Portail/Noeud C 



Fig. 1 



2/10 



Poitail/Noeud B 



Bus Viituel b_AB 
Liaison RF 




Bus virtue! b B 



Portail/NoeudA 



P_ABj\ 



1 i P-A 




Portail rdel A 



p_AB.B 



/ / 

p_AC.A P_ACC 



Bus Virtuel b_AC 
Liaison RF 



Jus virtuel b A 



Bus Virtuel b_BD 
Liaison RF 



Bus Virtuel b_BC 
Liaison RF 



Bus virtuel b 




Portail/Noeud D 




\ Bus Virtuel b_CD 
^ Liaison RF 



Bus virtuel b C 



PortaiL^oeud C 



Fig. 2 



3/10 



Portail 
R6el A 



Reel 




Portail Virtuel p_AB.A 




Bus Virtuel AB 



Bus Virtuel A 



Portail Virtuel p__AB.B 



Portail Virtuel p_AC.A 




Bus Virtual 
b AC 



Portail Virtuel p_AC.C 



Virtuel 



Fig. 3 



4/10 



Fig. 4 



D6codeur 5 

Requete Lecture 



p_A: 
Gestionnaire 
de ressources 
isochrones 

sur bus 
virtuelb A 



p__AC.A : 
Gestionnaire 
de ressources 

isochrones 
sur bus 
virtuel b AC 



B : 

Gestionnaire 

de Bande 
Passante Sans 
Fil 



R^sultat Lecture 



Req. Verrouillage 



R6s. Verrouillage 



Req. Verrouillage 



R^s. Verrouillage 



Requete Lecture 



R^s. Lecture (cont 



Requete Verrouilh ge 



Res. Verrouillage 
(contient reponse 



Requete Lecti re 



Rdsultat Lectu e 



Requete Ven ouillage 



R^sultat Ven ouillage 



ent reponse de C) 



<le C) 



Requete Lecture 



R^s. Lecture 



Req. Verrouillage 



Res. Verrouillage 



E8 
E9 

E12 
E13 



Gestionnaire 
de ressources 

isochrones 
sur bus 

virtuel b C 



5/10 



Portail/Noeud B 



Pont Virtuel 
L AB 



Portail/Noeud A 



4<D- 




\ 



Bus Virtuel b A 



Pont Virtuel 
L BC 




Pont Virtuel 
L AC 



Portail/Noeud C 



Pont Virtue! 
L BD, 



Portail/Noeud D 



<!> 




-0f 




Pont Virtuel 
L CD 



Fig, 5 




Fig. 6 



7/10 



Portail/Noeud B 




Portail/Noeud C 



Fig. 7 



8/10 



Portail/Noeud B 



Bus Virtuel 
pour liaisons 
RF AB. AC, 
BD 





Bus Virtuel 
pour liaisons 
RF BC, BD. 
CD 




Portail/Noeud C 



Fig. 8 



9/10 



Bus 1394 r§el 




Fig. 9a 



fortail 
virtue! 
p_YX.Y 



Portail 
reelX 



Bus 1394 reel 




Virtuel 



/ 



Bus Virtuel XY 



Portail 
virtuel 
p_YX.Y 



Fig. 9b 



10/10 



Fig. 10a 




:Bus 1394 r6el 



/ 



.fortail 
reelY 



Portail 
reelX 



Virtuel 



Portail 
virtuel 



Bus virtuel b Y P-X 




Bus 1394 r6el 



^Portail 
reel Y 



Fig. 10b 



